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Claims 

1. A method of fragile watermarking a digital image, 
including the steps of extracting from the image a portion 

5 thereof A and generating at least a first ill-conditioned 
operator related to values extracted from the portion A. 

2. A method of fragile watermarking according to claim 1 
wherein the ill-conditioned operator is generated by 

10 altering a value to increase the operator's condition 
number . 

3. A method of fragile watermarking according to claim 1 
or 2 r comprising the step of replacing a non-zero singular 

15 value of a singular value matrix S A of an image or portion 
thereof A f with a solution to a linear equation comprising 
the ill-conditioned operator. 

4. A method of fragile watermarking according to claim 3, 
20 wherein the non-zero singular value to be replaced is the 

smallest non-zero singular value S r (A) in a singular value 
matrix S A of rank r. 

5. A method of fragile watermarking according to any one 
25 of the preceding claims, wherein a non-zero singular value 

of a singular value matrix S» of a watermark pattern or 
portion thereof W is replaced, such that said replacement 
increases the condition number of the singular value matrix 
Sw of the watermark pattern or portion thereof W. 

30 

6. A method of fragile watermarking according to claim 5, 
wherein the non-zero singular value to be replaced is the 
smallest non-zero singular value S t (W) in a singular value 
matrix S w of rank t. 
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7. A method of fragile watermarking according to any one 
of the preceding claims, wherein the step of calculating a 
replacement non-zero singular value of singular value 

5 matrix S w of a watermark or portion thereof W comprises 
calculating substantially the following equation part: 

S L W) = £, 

where £ is a small positive real number that increases the 
condition number of the singular value matrix S w . 

10 

8. A method of fragile watermarking according to any one 
of the preceding claims, wherein the step of generating at 
least a first ill-conditioned operator comprises 
calculating substantially the following equation part: 

15 B — AW , 

where W is substantially constructed according to 
JV = U W S W V* , S w comprising at least one altered singular 
value s t {W) = s , and such that B forms a parametric family 
of matrices B(s r ) = A(s r )W for possible values of s r (A) . 

20 

9. A method of fragile watermarking according to claim 8, 
wherein s^iA) is determined by an L^-norm solution of the 

min 2 

least squares problem ^ |}Bx - jb|| 2 to equal the square 

of a predefined key N of predetermined value, where b is an 
25 arbitrary vector. 

10. A method of fragile watermarking according to any one 
of the preceding claims, wherein the step of calculating 
the replacement non-zero singular value of singular value 

30 matrix A comprises calculating substantially the following 
equation part: 
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min 
sAA) 



4-1 J 



where u B{ is the I-th column of the matrix formed with the 
right singular vectors of B. 

5 11. A method of fragile watermarking according to claim 
10, wherein s r (A) further satisfies 

s r (A) - s r (A) € [max(eps, s r (A) - S) , s r {A) + S] = [H 0 , HJ, where S 

is a distortion control and eps is machine precision, such 
that the step of calculating the replacement non-zero 
10 singular value comprises calculating substantially the 
following equation part: 

min 

with all terms as defined herein. 



Z «>] ^ Si(p(s ' ) $ - n *} • 



15 12. A method of fragile watermarking according to any one 
of claims 9 to 11, wherein vector b is related to at least 
a first parameter derived from a portion of an image I 
other than A. 

20 13. A method of fragile watermarking according to claim 
12, wherein for a sequential watermarking process 
comprising the watermarking of portion A <k> after the 
watermarking of portion A <k " 1) , k=l,..,L of L portions, then 
the step of calculating b (k) for portion A <k) comprises 

25 calculating substantially the following equation part: 



b {k) = 

(k) 



[ A {k) Z (k) for k = 1 



where Z ' is a pseudo-random binary vector. 
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14. A method of fragile watermarking according to any one 
of the preceding claims, wherein the step of calculating 

the watermarked image or portion thereof A comprises 
calculating substantially the following equation part: 



where S A comprises at least one replaced singular value, U A 
and V A being left and right singular matrices. 

15. A method of fragile watermarking according to any one 
of the preceding claims, wherein a watermark pattern or 
portion thereof W is generated by a pseudo-random generator 
seeded by a key K of predetermined value . 

16. A method of fragile watermarking according to claim 
15, wherein the values of key K and key N are related. 

17. A method of fragile watermarking according to either 
one of claims 15 and 16, wherein the a watermark pattern or 
portion thereof W is generated by a pseudo-random generator 
seeded by a key K of predetermined value, combined with 
either a single or repeated instance of a logo. 

18. A method of fragile watermarking according to any one 
of the preceding claims, comprising the following steps; 

i. generating a JC-dependent watermark pattern W from 
n, or recalling a pre-existing one; 

ii. constructing a parametric family of matrices B(s r ) ; 

iii. estimating a unique parameter s r CA), that minimizes 



A = 




the expression 
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iv. estimating the watermarked block A = U A S A V A by 
setting S = diagis^A) s r . x (A) f s r (A) ) . 

19. A method of fragile watermarking according to any one 
5 of claims 1 to 17, comprising the following steps; 

i. generating a tf-dependent watermark pattern W from 
CI, or recalling a pre-existing one; 

ii. constructing a parametric family of matrices B(s r ) ; 

iii. estimating a unique parameter 

10 s r (A) g [max(eps, s r (A) - S) f s r (A) + S] = [H 0 , HJ , that 

minimizes the expression: 



15 



mm 



and 



iv. estimating the watermarked block A = U A S A V A by 
setting S = diagis^A) s r _ x (A) , ~s r KA) ) . 



20. A method of verifying a fragile watermark, 
characterised by the step of generating at least a first 
ill-conditioned operator by altering a value to increase 
its condition number, said ill-conditioned operator being 

20 related to values extracted from a received image or 
portion thereof A* . 

21. A method of verifying a fragile watermark according to 
claim 20, characterised by the step of calculating a 

min .. # „2 

25 solution to the least squares problem ^ p j|S x - jb|^ where 

B* = AW . 



22. A method of verifying a fragile watermark according to 
either one of claims 20 and 21, wherein a positive square- 



WO 2005/015493 



PCT/EP2004/051265 



28 



root N* of the L 2 -norm solution of the least squares 



min 



|b*x - Jb||* is compared with key AT; and 



problem 



x e m p 



the received image or portion thereof A* comprising 



10 



15 



20 



the fragile watermark is declared authentic if |N* - W| < r , 
where r is a threshold value. 

23. A method of verifying a fragile watermark according to 
any one of claims 20 to 22 f wherein the step of calculating 

value N # comprises calculating substantially the following 
equation part : 



7sT is compared with key N; and 

the received image or portion thereof A* comprising 
the fragile watermark is declared authentic if — < r , 

where r is a threshold value. 

24. Apparatus for fragile watermarking of an image in 
accordance with a method of any one of claims 1 to 19, 
comprising generating means for generating at least a first 
ill-conditioned operator, said ill-conditioned operator 
being related to values extracted from an image or portion 
thereof A. 

25. Apparatus for validating a fragile watermarked image 
in accordance with a method of any one of claims 20 to 23, 
and comprising; 

generating means for generating at least a first ill- 
conditioned operator by altering a value to increase its 
condition number, said ill-conditioned operator being 




WO 2005/015493 PCT/EP2004/051265 

29 



related to values extracted from a received image or 
portion thereof A" . 



